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ABSTRACT 



This paper discusses techniques for utilizing the high operating 
frequencies and broad pass band of microwave components to store and 
arithmetically manipulate numbers in digital computers. Gating elements 
to respond to the presenoe or absence of an r.f. pulse are mentioned 
fleetingly. Proposed storage and gating devices which respond to a 
phase script wherein a pulse of certain r.f. phase represents a "one" 
and a pulse of opposite r.f. phase represents a "zero "are described. 
Logic circuits using these devices are proposed for an arithmetic unit 
inherently oapable of algebraic addition of two 20 bit numbers in less 
than 100 musec and multiplying such numbers in about 1 . 5 musec. Pre- 
vious work done with Frequency Domain Techniques is reviewed. Circuits 
are described whereby arithmetic operations on numbers are performed by 
operation on groups of radio-frequency pulses with selected frequencies 
that represent these numbers to form other groups of pulses with fre- 
quencies that represent the sums differences, etc., of the input numbers. 
Traveling wave tube characteristics are investigated relative to the 
feasibility of designing a short delay (of the order of 1 museo ), high 
gain (greater than 20 db) tube. 
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CHAPTER I 



INTRODUCTION 

The tremendous growth of electronic computers in size, complexity 
and capability in recent years has been phenomenal. The enormous develop- 
ment of electronic technology during World War II provided the impetus for 
this growth which saw numerous computer projects start around a nucleus 
of wartime radar experts. Electronics not only provided the technologi- 
cal means for greatly increased speed and capacity, and thereby enhanced 
the usefulness of computers many times, but the availability of cheap, 
mass-produced components and of engineers trained to use them made it 
possible to experiment on a greater scale and at a lower capital invest- 
ment than before. This led to the development of new components and 
methods of construction and computer engineering was firmly implanted as 
a major division of the electronics industry. 

As electronic computers have grown, operating speeds have steadily 
increased so that the concept of high speed has become a purely relative 
one. When the first electronic computers emerged in the late 1940' s, 
high speed multiplications were measured in milliseconds and additions 
in tens and hundreds of microseconds. Today's proposed "high speed" com- 
puters boast of performing multiplication in a few microseconds and addi- 
tions in a fraction of a microsecond. 

Such increases in computing speeds have been achieved in numerous ways. 
Initial efforts toward higher computing speeds with existing components 
naturally led to parallel operation wherein entire words are processed 
simultaneously rather than bit by bit. Such tactics, of course, achieve 
higher speeds only at the expense of a large increase in circuit com- 
plexity and in the number of components used. Optimization of logical 



design can also provide for a certain amount of increased speed, and at 
the same time, can lead to a reduction in the number of components required. 
Research in computer components has led to further increases in operating 
speeds. Development of memory devices such as the ferranagnetic core has 
provided the prospect of fairly high capacity storage coupled with rapid 
access. Steady improvement of transistors and the development of new con- 
cepts such as the surface barrier transistor and the drift transistor 
give the prospect of combining the high speeds heretofore restricted to 
vacuum tube circuits with the reliability and compactness of transistor 
circuits. * 

More recently higher computing speeds are being obtained by applying 
the concept of parallelism to an entire computing system. Several com- 
puters or computer systems are currently being developed which achieve 
greater overall computing speed by performing many complete logical opera- 

\ 

tions simultaneously. Such techniques permit simultaneous operation of 
different sections of the computer or overlapping of certain unrelated 
operations. They allow more efficient use to be made of various elements 
in a system by eliminating much of the "dead time" which often results 
from coupling together units with different operating speed capabilities. 

And still the demand for ever higher operating speeds remains. Led 
by various government research agencies, the search continues for new 
components and techniques which will lead to higher computing speeds. 

Typical is an ONR contract under which a Laboratory was requested to 
conduct "research leading to the development of components for the physi- 
cal realization of digital camDuting equipment capable of operating at 
pulse repetition frequencies substantially in excess of those presently 
found feasible". With the continued improvements in vacuum tubes and 
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high speed transistors it is difficult to predict just how high operating 
speeds can be pushed using conventional circuit techniques. It appears, 
however, that repetition rate limitations are being encountered in the 
10-100 mcs range, ’.'.'hen the basic repetition or clock frequency is in the 
very high frequency range, much of the available power must be used to 
overcome the shunt loading of circuit and tube capacitances. Moreover, 
when the wavelength of the energy being used becomes significant compared 
to the physical dimensions of the circuit additional power is lost through 
radiation. Information signals must be isolated, reshaped, and retimed 
so often and at such high cost that increases in operating speeds are only 
obtained with prohibitive increases in circuit complexity, size, and power. 

Optimization of logical design is of limited usefulness in achieving 
higher operating speeds, and parallel operation naturally has practical 
limitations since the point is eventually reached where cost and circuit 
complexity increase completely out of proportion to the improvement in 
operating speed. 

Techniques involving multiplexing and carrying out of many complete 
logical operations simultaneously have much to recommend them, and in 
spite of their inevitable complexity probably offer one of the best solu- 
tions to the problem. It must be pointed out, however, that although two 
arithmetic units can certainly add twice as many pairs of numbers in any 
given time, if these two arithmetic units are operating on the same prob- 
lem they will inevitably be feeding each other results, either directly 
or indirectly through a common storage device. Supervisory controls will 
therefore be required to prevent the two units from interfering with each 
other. Obviously then, more than twice as much equipment is needed to 
double the operating speed, not to mention the increased complexity of 
programming of the problem. Furthermore, because a large number of 
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mathematical and logical problems handled by computers are solved by essen- 
tially sequential processes, it would appear that parallelism as a means 
for gaining speed is at best a second choice. Though it does have its 
virtues, it is usually resorted to when no more speed can be obtained by 
other means. 

It seems quite possible that in the speed range above that where con- 
ventional techniques are repetition- rate-limited, microwave circuits will 
find ready application. The wide bandwidth available at microwave fre- 
quencies is inherently capable of higher informat ion- flow rates than are 
possible using the circuits now employed in electronic digital computers. 
For operation at repetition rates above 100 mcs., pulses of the order of 
T millimicrosecond (mpsec.) duration are required. The rise time, 't', of 
rectangular pulses is commonly related to the transmission bandwidth by 
T = l/2 fb w * Therefore, if a rise time of 0.2 mpsec is desired, a band- 
width of f^ w z 2500 mcs would be required. Such a bandwidth cannot be 
obtained with conventional vacuum tube circuitry. Traveling- wave tube 
amplifiers on the other hand, offer the possibility of high gain over 
extremely broad bandwidths centered about a high r.f. frequency. At a 
• frequency of 10 kmcs, a bandwidth of 1h 2500 mcs is entirely within the 
state of the art. It would therefore seem desirable to investigate 
techniques by which short r.f. pulses of the order of 1 mpsec duration 
might be used in the arithmetic manipulation of nunbers in a digital 
computer. 

It will be the purpose of this paper to discuss various techniques 
of this nature which have been proposed. Various methods come to mind 
by which information may be stored in an r.f. pulse. The most obvious, 
of course, is that derived by direct analogy to lower frequency pulse 
circuits wherein the information content is manifest in the presence or 
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absence of a pulse. Other more sophisticated methods are those in which 
(a) the information of a pulse is contained in the frequency of the r.f. 
energy within the pulse, or (b) the information of a pulse is contained 
in the phase of the r.f. energy within the pulse. The manner in which 
an r.f. pulse is used to represent information will hereafter be referred 
to as the "script" of the particular system. Hence, the methods des- 
cribed above will be designated as "pulse-no pulse script", "frequency 
script", and "phase script", respectively. 

Techniques for utilization of the pulse-no pulse script are discussed 
briefly in Chapter II. This treatment is necessarily brief because of the 
lack of any proposed gating circuits at the present time. It is included 
here primarily for the sake of completeness and because it aids in the 
logical transition from conventional computer techniques to microwave 
methods. 

Frequency-domain techniques have been the object of considerable 
study during recent years. Much of this effort has been spurred by 
countermeasures applications where the frequency memory concept forms 
the heart of marty proposed countermeasures systems. The use of a fre- 
quency script with r.f. pulses at microwave frequencies for computer 
applications is discussed in Chapter IV. Methods are discussed for repre- 
senting, storing, and performing arithmetic and logical operations upon 
numerical information contained in the frequency of r.f. pulses. Multi- 
frequency oscillators utilizing traveling wave tubes and delay lines are 
combined with fixed-frequency oscillators, radio- frequency pulse-con- 
trolled gates, balanced modulators, directional couplers, and related 
devices to form computing circuit arrangements. Such configurations are 
capable of performing arithmetic operations on numbers by operating upon 
groups of radio-frequency pulses with selected frequencies that represent 
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these numbers to form other groups of pulses with frequencies that repre- 
sent the sums, diffe**nce, etc., of the input numbers. The use of a 
frequency script presents the possibility for using a radix greater than 
two since frequency memory devices can be made which exhibit stable opera- 
tion at any one of a large number of selected frequencies. The prospect 
of operating in a decimal rather than a binary mode further increases the 
attractiveness of frequency domain techniques. 

It is apparent that the apparatus necessary for the application of 
the frequency-domain technique, or for that matter, any microwave computer 
technique, will be complex and costly. The use of the phase script how- 
ever, does permit certain logic 1 operations to be accomplished by simple 
and relatively inexpensive devices, and in this respect it is perhaps the 

most promising of the microwave computer techniques. For this reason an 

* 

extensive discussion of a phase script technique wherein a pulse of cer- 
tain r.f. phase represents a binary ”0” and a pulse of opposite phase 
represents a binary "l" is given in Chapter III. Devices have been pro- 
posed which are capable of generating, storing and manipulating such 
pulses. These devices are described and numerous logical circuits are 
visualized which are capable of accomplishing arithmetic operations by 
use of these techniques. Finally an attempt is made at combining these 
logical circuits to form an arithmetic-unit. The result is the logical 
description of an arithmetic-unit operating with a phase script which is 
theoretically capable of algebraic addition of two 20 bit numbers in less 
than 100 musec, and correspondin' multiplication in about 1.6 usee. 

Ouch circuits, of course, are many years from practical realization. 
This discussion however, does indicate the inherent capability of micro- 
wave techniques for achieving extremely high computing speeds. Further- 
more, the speeds indicated above are achieved in strictly serial operation 
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whereas any approach to such computing speeds using present conventional 
techniques could be accomplished only by employing the ultimate in 
parallelism. Further development and refinement of microwave techniques 
might therefore be expected to yield even higher computing speeds than 
those visualized herein. 



CHAPTER II 



PULSE-NO PULSE TECHNIQUES 

It is common in many present high speed electronic digital computers 
to represent binary informat ion by use of a pulse-no pulse script, that 
is, where the presence of a d.c. pulse represents a binary 1 and the 
absence of such a pulse represents a binary 0. As one attempts to extend 
computer operating speed by increasing the repetition rate, the pulses 
become narrower and the need is immediately apparent for broader band, 
high gain amplifiers to amplify and reshape these pulses after they have 
been attenuated and broadened , in passing through gating elements. At a 
repetition rate of say 500 me, which would require pulse widths of the 
order of 1 rnpsec, substantial amplification over a bandwidth of at least 
2000 mes is desired. Since adequate gain-bandwidth products are not 
available with conventional vacuum tube circuits for such narrow pulses 
one is led naturally to a consideration of the traveling wave tube ampli- 
fier* for which a gain of 30 db over a 2000 mes band is not uncommon. It 
is necessary, however, to realize that in a traveling wave tube 3uch band- 
widths are centered about a high r.f. frequency, and hence satisfactory 
amplification of video pulses with a large d.c. component is not possible. 
Conventional gating elements, however, are conveniently designed to func- 
tion with d.c. pulses, and hence are not directly compatible with travel- 
wave tube amplifiers. One possible solution to this problem is illus- 
trated in Fig. 1. 

*See Appendix II for a discussion of the Traveling Wave Tube Amplifier 
as a computer component. 
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Fig. 1 - Possible Arrangement for Using Traveling Wave Amplifier 
in Conjunction with Conventional Gating Elements 

Here gating elements of conventional types are used, and the pulses are 
used to modulate an r.f. carrier before going on the traveling wave ampli- 
fiers and demodulated after coming off. This procedure eliminates the 
compatibility problem mentioned above, but introduces numerous other 
troublesome factors such as the necessity of supplying carrier frequency, 
and the complication, losses, and delay involved in the modulation and 
demodulation processes. 

An alternative solution would be the use of r.f. pulses rather than 
"d-c" pulses throughout the switching circuitry. This, of course, would 
require the development of logical gates which would respond to short 
pulse of energy at microwave frequencies. There are very few references 
to such logic elements in current literature, and this writer could find 
no description of any device which had actually been constructed which 
was capable of performing logical operations with millimicrosecond pulses 
at microwave frequencies. 

It is not difficult, however, to visualize some microwave gating 
elements which might be constructed using such microwave components as 
traveling wave tubes and hybrid-T junctions. 
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For example, Figure 2 shows how a magic-T alone might be used as a 
logical element. If inputs "A" and "B" are identical r.f. pulses then no 




Figure 2 - Microwave "Exclusive OR" Circuit 
output will occur at D, the difference arm. Thus the magic-T reacts as 
an "Exclusive OR" circuit producing an output pulse only when a pulse 

appears at "A" and not at "B", or when a pulse appears at "B" and not at 

* 

"A". If "A" is now considered to be a clock pulse, present at all times, 
then this magic-T performs lorical inversion as shown in Figure 3. 




Figure 3 - Microwave Logical Inverter for Pulse-No Pulse Script 
In this case, a pulse wi.1 apoear atthe output "D" only ivhen no pulse 
appears at input "B". 

Figure 4 illustrates how a magic-T might be used in conjunction with 
an amplitude limiter to produce a microwave "OR" gate. In this case tie 
output "C" is from the sum arm of the magic-T and will give an output 
pulse when input pulses occur at either "A" or "B". 
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Figure U - Microwave "OR" Gate for Pulse-No Pulse Script 
When input occurs at both "A" and "B", however, the two signals com- 
bine in the sum am to give a signal of greater amplitude than when only- 

one input was present. Hence a limiter is required so as to insure that 

the output amplitude is constant for the different input conditions. 

In addition to these gates made from passive elements, the satura- 
tion effect of a traveling wave tube amplifier provides the means for 
constructing logical gates from an active element, and thus providing 
amplification as well as gating. Figure 5 is a sketch of a t ,r pical 

input-output characteristic of a traveling wave tube. As the input power 

increases beyond the point corresponding to the "knee" in the saturation 

curve the output power increases only slightly. Thus a traveling wave 

* 

tube has the non-linear properties desirable for microwave gating. 

Output 
Power 



Input Power 

Figure 5 - Typical Traveling Wave Amplifier Input-Output Characteristic 
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It should be noted at this point that although the microwave logical 
elements discussed above respond to a pulse-no pulse script, they are 
critically phase dependent for proper operation. That is, satisfactory 
functioning of these gates requires a very precise relationship between 
the phases of the r.f. energy within the input signal pulses. Hence, a 
certain similarity will be noted between these gating elements and those 
to be described in the following chapter which respond to a phase script. 
It would appear to be desirable to have gating elements which respond to 
a pulse-no pulse script and are entirely independent of the r.f. phase of 
the input signals. One such device has been proposed by M.P. ForrerWof 
the General Electric Microwave Laboratory and is illustrated in Figure 6. 
This device is described as an M inhibit-gate" and functions such that the 
presence of a control signal A inhibits the transmission of a second sig- 
nal B, This gating action is obtained by making use of the cyclotron 
resonance principle. The device consists of a conventional traveling 
wave tube amplifier with a section of wave guide inserted between the 
cathode and the helix in such a manner that the electron beam must pass 
across the wave guide before entering the helix. On the far side of the 
wave guide, away from the cathode and in the path of the electron beam is 
a honeycomb grid constructed as shown in Figure 6(b). Input signal B is 
introduced onto the helix of the traveling wave tube in the conventional 
manner while signal A is fed into the wave guide as illustrated. In the 
absence of signal A, signal B will be amplified in the normal manner. 

When signal A is applied, the combination of forces from its transverse 
electric fields and the magnetic focusing field will cause the electrons 
of the beam to spiral about the beam axis at a rate given by the cyclo- 
tron frequency co ♦ e /m B x . By proper adjustment of B x , the magnetic flux, 
the cyclotron frequency may be made to coincide with the frequency of 
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Fig. 6 - Gated Traveling-Wave Tube using a Honeycomb Grid 
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signal A and a resonance condition will occur, i.e., the radius of 
spiraling increases as the electrons move across the wave guide. Thus, 
as the spiraling electrons pass through the honeycomb grid they inter- 
cept with the grid walls and the electron beam is cut off, thus suppres- 
sing transmission of signal B. Another interpretation of the logic per- 
formed by this device is noted if signal B is considered as a clock 
pulse. Then the device performs logical inversion of signal A, while at 
the same time giving an amplified and reshaped output. 

It can easily be shown that any logical element may be constructed 
by properly combining logical inversion gates and logical "OR" gates. 
Thus, in principle the devices described above could be used to provide 
all the logic necessary for a microwave computer. Muc> more than logic 
elements, however, is needed to perform even the most basic functions of 
a computer, not the least of which are pulse generators and storage 
devices. Such devices are discussed in the next chapter in connection 
with the "phase script technique" as are seine of the problems which might 
be encountered in attempting to assemble these elements into a unit capa- 
ble of performing arithmetic operations. It will be noted that logic 
circuits which use a phase script are discussed considerably more exten- 
sively than those which use a pulse-no pulse script. Hcwever, most of 
the discussion would apply equally well to the "pulse-no pulse" circuits 
if the corresponding gating elements were used. 

The use of microwave elements in digital computers is still very 
much in the early stages of development, and hence, any commrrcial com- 
panies investigating such techniques consider their work to be highly 
proprietary. Very little has been published on the subject and hence it 
is difficult to know just what approaches are being made to the problem. 
This author has chosen the phase script as a vehicle for discussion of 



- 14 - 



microwave techniques in computers because of the availability to him of 
information concerning various proposed logical gates, pulse generators 
and storage devices through his association with the General Electric 
Computer Laboratory, Palo Alto, California. 
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CHAPTER III 



PHASE SCRIPT TECHNIQUES 

In the preceding discussion of microwave gates operating with a 
pulse-no pulse script it was mentioned that if such gates were constructed 
using magic-T's as components, strict control of the phase of the input 
pulses was required for satisfactory operation of the gate. Phase script 
techniques recognize this requirement for phase control of the pulses and 
go one step further in that the phase of the pulse is used to represent 
the information content of the pulse. In the discussion throughout this 
chapter a "phase script" will be assumed wherein a binary "zero" is repre- 
sented by a pulse of a given r.f. phase and a binary "one" is represented 
by a pulse of opposite r.f. phase. For illustrative convenience a sche- 
matic notation for these pulses will be used as shown in Fig. 7. It 
should be noted that although in the schematic notation pulses are repre- 
sented by a single cycle, actually the pulses will contain many cycles of 
r.f. energy. For instance, a 1 mpsec pulse at 10 kmc would contain 10 
cycles of the 10 kmc signal. 



0 

1 





("zero" phase pulse) 



("one" phase pulse) 



Figure 7 - Definition and Schematic Notation of Phase Script 
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The attractiveness of a phase script for use in a microwave computer 
arises from the relative simplicity of the proposed gating structures (to 
be described below) and in the ease with which negation can be accomplished, 
i.e., a 180° phase shift of a signal at any ooint merely requires a change 
in the transmission path length by of the signal frequency. 

3.1 Phase Script Gates 

A device which operates with a phase script and is capable of simul- 
taneously giving outputs which represent the binary functions A • B, 

A+B, A • B, and A+B# has been proposed by M.P. Forrer^of the General 
Electric Microwave Laboratory at Palo Alto. Such a device is illustrated 
by Fig. 8 and its operation is characterized by the table shown in Fig. 9. 

The circuit consists of three broadband magic-T's and four ampli- 
tude limiters connected as shown. The sum and difference anus of the 
three T's are indicated by S-^, D-^; S 2 , ^ 2 ') and 5^, D^, respectively. The 
"AND" and "OR" outputs of the circuit at S 2 and D 2 , respectively, for 
the four possible input combinations are illustrated by Fig. 9. The 
A • B and A+B outputs at S-j and D^, respectively, can be readily veri- 
fied by setting up a similar table. The need for an amplitude limiter 
at each of the various outputs is apparent from Fig. 9 if these outputs 
are to drive other logical circuits of similar types, since operation of 
this device is based upon equal amplitude inputs. 

It should be noted that any one or any desired combination of the 
four possible outputs can be obtained merely by using only the required 
number of magic-T's and placing terminations at the unused outputs. This 
single device then can be used to provide all the logic which would be 
required in a digital computer. 

*See Appendix I for explanation of binary function symbols. 
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Fig. 8 - Logical circuit producing simultaneously the four functions 
A + B, A*B, A + B, A-B 




Fig. 9 - Phase and amplitude relations of all possible signal 
combinations in the AND and OR circuits of Figure 8 . 
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3.2 Regenerative Memory Unit 

A Regenerative Memory Unit for use in a phase domain computer has 

r 3 i 

been proposed by Dr. W. A. Edson L J . The essential fact which underlies 
the operation of the system is that any frequency-halving device repre- 
sents a kind of binary memory unit since the phase of the output may be 
either positive or negative with respect to a given cycle of the input 
frequency. One proposed system is shown in Figure 10. 



Output 




Fig. 10 - Block Diagram of a Regenerative Recirculating Memory 
Unit for Microwave Phase-Script Computer 

The regenerative memory loop is composed of the amplifier, oscillatcr 

#1 at F and the delay. Information is stored in the loor in the form of 

* 

N bits where each bit is represented by an r.f. pulse of either positive 
or negative phase. The number of bits which can be stored in the loop is 
determined by the total loop delay. The timing and phase of the pulses 
is controlled by the clock at F and Oscillator #2 at 2F. 

Oscillator /f± is driven b Oscillator i2 at 2F and operates as a 
frequency-halving device at F. The phase of the output of oscillator 
//I is controlled by the phase of the input pulses at C. As successive 
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pulses irrivc at C the output at D varies in phase accordingly. The 
output of Oscillator //I feeds to the amplifier where the clock causes 
the gain of the amplifier to be varied at frequency f. The output of 
the amplifier then contains the reshaped and retimed pulses of positive 
and negative phase which are fed to Oscillator #1. 

Information can be read into the loop from a separate source at E 
in the form of pulses of positive or negative phase. Information can 
be read in through a hybrid junction as illustrated or by a directional 
coupler. Output can be taken from either C or D by means of a hybrid 
junction or a directional coupler, and if taken at C would consist of 
a train of pulses of positive or negative phase. 

Under typical operating conditions the train of N bits of informa- 
tion repeatedly circulates around the closed loop. The output of 
Oscillator ffl is continuous, but the phases reverse at intervals which 
are multiples of the clock period. 

3.3 Phase Script Logic Design Considerations 

Keans for accomplishing logical gating and memory, the two basic 
functions required of any computing circuit, have been described above. 

It is now possible to visualize means by which such devices may be 
combined into logical circuitry which would perform arithmetic operations. 
There are, however, numerous properties of these devices which must be 
kept constantly in mind when designing logical circuits which make the 
problem somewhat different than that of logical design using conven- 
tional diode-resistor gates. 

First of all, when using the phase script with which we were primarily 
concerned because of the relative simplicity of the "AND" and "OR" gates 
and of the operation of negation, it must be noted that a 6 db reduction 
in signal level is experienced through each gate. This property severely 
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limits the number of logic levels which may be employed before amplifica- 
tion of the signal is required. Assuming 30 rib as a nomimal value for 
gain available from a traveling wave tube amplifier, it can be seen that 
a maximum of five gates may be used in series before amplification is 
required. 

This then leads to a consideration of the delay involved in a travel- 
ing wave tube amplifier which is relatively long compared to the 2 mpsec 
or less pulse period which we desire to operate. Attempts must be made 
to insert these amplifiers at such points in the circuitry where the delay 
will be least likely to slow down the overall computing speedy 

Another limitation can be found in the fact that only two inputs can 
be allowed to any gate. This, of course, presents no fundamental limita- 
tion in that a multiplicity of inputs can be handled merely by cascading 
gates. However, in view of the 6 db signal loss through each gate com- 
bined with the delay required for TWT amplification, this practice is of 
limited usefulness. Care must also be taken to insure that the two inputs 
are of equal amplitude, since successful operation of the gates is depen- 
dent upon this fact. 

Timing, Of course, is an important consideration in such a computer, 
because of the extremely short pulses and the high repetition rate. Whereas, 
in a conventional computer pulse widths are such that a clock pulse may be 
considered to appear practically instantaneously at all points throughout 
the computer, such is not the case when pulses as short as 1 mpsec are 
employed. In addition, the use of phase script requires strict attention 
to transmission path length since the difference between a "0" and a "l” 
is only one-half wavelength of thr r.f. energy in an ideal transmission 
line. 



- 21 - 




:> 







3 .h Phase Script Adder Design 

Conventional logic for the addition of two binary numbers is readily 
derived from the binary truth table for such an operation which is shown 
in Fig. 11. In this table A and B represent corresponding orders of the 
two numbers to be added while C represents the carry digit from the next 
lower order. The sum is represented by S, and C 1 is the carry digit which 
results from the sum of A, B, and C, and which will be passed on to 
become C for the next higher order addition. This table represents all 
possible combinations of the three input variables and the corresponding 
sum and carry values. 

The Boolean expressions for the sum and carry are readily written: 

Sum = (X*E-C) + (X*B*C) + (A-B-C) -t-(A-F'C) 

Carry = (I*B ’C ) f ( A*»*C ) +( A'B -C) -P(A-B-C) 

By algebraic manipulation and through use of Boolean Algebra identi- 
ties, these expressions may be written in any number of forms. One form 
which seems particularly appropriate for our use , keeping in mind the 
ease with which negation may be accomplished with a phase script, is 
given below. 

Sum = C(A-B f A-B) f C(A*B -f-A*E) 

Carry = A-B+- C(A + B) 

Making use of the Boolean algebra identities 

A.B t (A + B) = A-B +■ A.B and (A.B 4 - A.B) = X B -f- A."B 
an adder representing the Boolean equations for sum and carry shown 
above can be realized as shown in figure 13. This circuit uses four 
logic levels to generate the sum and three logic levels to generate the 
carry. The carry from the addition of the two next lov. r er order digits is 
fed back into the second level of the carry chain and the third level of 
the sum chain. 
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The symbols used to represent the various phase script logic elements 
are described in Figure 12. it should be noted that any nunber from one 
to four of the available outputs of the phase script gate can be used to 
form a separate gate. It should also be noted as indicated in Figure 12(b) 
that for the operations indicated by the symbols and the negation 

goes with the lower of the two inpits. Figure 12(d) represents an ideal 
amplifier of no delay, with gain indicated in db. 

Although the logical design of this circuit appears rather straight- 
forward and simple to attain, it is necessary to analyse it critically 
from the standpoint of timing and gain required to realize its practical 
limitations. 
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Fig. 11 - Truth Table for Binary Addition 
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Fig. 12 - Symbols used in Phase Script Logic Circuits 
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Consider the input signals normalized to 0 db. Then with a 6 db 
reduction in signal through each logic level and realizing that a 3 db 
reduction occurs if the signal is aplit into two parts, the relative 
signal level at various points throughout the adder can be determined 
and is indicated by the small numbers at the input and output of each 
gate. It can be easily seen that since equal amplitude inputs are 
required for the gates a minimum of 12 db amplification of the carry 
signal is required if it is to be inserted at the second logic level 
in the carry formation chain. An additional 1 db is required to allow 
for its insertion into the third logic level of the sura formation chain. 
Thus a total of at least 13 db amplification is required for the carry 
return, neglecting all other transmission losses. Furthermore, the 
carry must be inserted at precisely the right instant to coincide with 
the pulses representing the next higher order digits. 

Determination of the timing relationships in the adder of Fig. 13 
is facilitated by examination of Fig. 11. On this chart, time is measured 
from left to right with zero time corresponding to the instant in which 
the leading edge of the first pulse enters the first logic level. Each 
of the four logic levels is represented by a separate horizontal line. 

It is assumed that propagation of a pulse through the- gating elements 
requires 0.4 nusec. The shaded areas represent the first pair of 1 
musec pulses. The time during, which these pulses enter a given logic 
level is indicated by the length of the shaded area. The second pair 
of pulses is represented by the cross-hatched area. The solid lines 
indicate the propagation of the pulses through the sum generating chain 
while the dashed lines show the carry formation. 
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Sum = C(A*B -I- A*B) + C(A*B -f A*B ) 
Carry = A*B -t-C(A-(-B) 
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It can be seen from Fig. 14 that a total time of 1.6 mpsec is 
required to generate the carry signal from the first pair of pulses. 

This carry signal must be reinserted at the third logical level to coin- 
cide with the second pair of pulses. These pulses reach the third logic 
level at time 2.8 mpsec and hence the carry pulse must be delayed 1.2 
mpsec before being reinserted. 

It is now apparent that in order to obtain satisfactory operation 
from the adder circuit of Fig. 13, a traveling wave tube amplifier is 
required which will give a gain of at least 13 db with a delay of no more 
than 1.2 mpsec! 

Sich a traveling wave tube amplifier is not in existence today to 
the knowledge of this writer. It was therefore felt desirable at this 
point to investigate the properties of traveling wave tubes to determine 
whether there were any fundamental limitations which would prohibit the 
development of such a tube. The results of this investigation are included 
in Appendix I, a discussion of the traveling wave tube as a computer 
component. This investigation revealed no apparent reasons why such a 
tube could not be built, however it also pointed out that present com- 
mercially available traveling wave tubes are far from realizing the 
theoretical values of gain with short delay. 

An alternate adder circuit is shown in Fig. 15. In this circuit two 
half adders are combined in series to form a full aider. The truth table 
and boolean equations for a half adder shown in Fig. 18 show that a half 
adder considers only the partial sum of the addition of two binary digits, 
neglecting the effects of a carry from the preceding order. Fhus, it is 
necessary to follow the half adder by another half adder in which the 
partial sum is added to the carry frcm the preceding order. A carry pro- 
duced in the first half adder is delayed and joined in an "OR" gate with 
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Fig. 14 - Timing Chart for Phase Script Adder of Figure 




a carry produced in the second half adder to form the new carry for 
the next higher order digits. 

The relative power levels shown in Figure 15 indicate that this 
circuit requires only 12 db gain in the carry feedback circuit, a sav- 
ing of 1 db over the circuit of Figure 13. This is so because the carry 
is only required to feed one gate instead of two. The timing chart in 
Figure 17 shows that the same delay is required for the carry feedback 
loop as was required in the circuit of Figure 13. An additional advan- 
tage to the circuit of Figure 15 is to be found in the signal level of 
the sum digit which is -24 db as compared to -27 db in the previous 
circuit. This saving in db is made possible by making full use of the 
simultaneous outputs available from the phase script gates, thereby 
obviating the necessity of splitting any of the outputs and experienc- 
ing the attendant 3 hb loss. 

Net add time in the two circuits just described would be approxi- 
mately one word time plus the time required to propagate through the 
adder. Assuming a 20 bit word length, 2 rnpsec per bit, and 0.4 mpsec 
propagation time per logic level, net add time is about 42 npsec. 

Both of the adder circuits described so far require a short delay, 
high gain traveling wave tube amplifier for successful operation. It 
was felt desirable to investigate otter means for accomplishing addi- 
tion without this requirement. One possible method is shown in Fig. 18. 
This circuit is merely a combination of half adders in series which form 
successive partial sums with the delayed carry from the next lower order 
partial sum. This scheme, of course, would require a number of half 
adders equal to the number of bits being pi ocessed plus two conventional 
traveling wave tube amplifiers for each three half adders. The principle 
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Figure - 15 Logic Diagram for Phase Script Adder 
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Figure 16 - Truth Table and Boolean Equations for Half Adder 
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Fig. 17 - Timing Chart for Phase Script Adder of Figure 
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Fig. 18 - Block Diagram of Binary Adder 





of this method can be illustrated by a si:ple example of the addition of 
two four bit numbers. Consider the addition of the binary numbers 0 111 
and 0001: 

0111 

1st Half Adder 0001 

0110 Si 

2nd Half Adder 001 C-,^ 

0100 s 2 

3rd Half Adder 01 

0000 s 3 

4th Half Adder 1 Co 

1000 37 

4 

Net add time in such a circuit would be approximately one word tine 
plus propagation time. For a 30 bit word 

1 word time 4 0 mpsec 

20 half adders at 1.0 mpsec ea. 20 mpsec 

10 T-JA at 10 mpsec ea. 100 mpsec 

ISo mu sec 

and the total equipment required \*ould be 210 magic T's and 20 traveling 
wave tube amplifiers. The large amount of expensive equipment, of course, 
makes this method for addition rather impractical. It does, however, 
have the advantage that the repetition rate could be increased without 
having to worry about carry return time. In the two circuits first 
described, repetition rates much above 500 mcs are pretty much out of 
the question since this would require carry return and amplification in 
less than 1 mpsec. 

3.5 Phase Script Subtractor 

The adder circuit of Fig. 13 may be readily modified by conventional 
logic design techniques to provide for the alternate operation of subtraction. 
This is done by merely introducing another logic channel for generation of 
a borrow signal and a switch to feedback the borrow signal instead of the 
carry when subtraction is desired. Subtraction however, is more readily 
accomplished by addition of complements, a procedure which will be discussed 
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more thoroughly in connection with the overall design of an arithmetic 
unit. Because of its similarity to the adder circuit of Pig. 13, no 
further discussion of the subtractor circuit will be given here. 

PHASE SCRIPT MULTIPLIER 

Binary multiplication and methods for accomplishing it in digital 
computers have been extensively discussed by R.K. Richards [ 10 ]. 

The means 

by which binary multiplication is accomplished is best illustrated by a 
numerical example: 



Multiplicand 1111 

Multiplier 1101 

A 1111 

Partial Products B 0000 

C 1111 

D 1111 

Product 11000011 



In the foregoing example of a binary multiplication, 1111 (decimal 
15) is multiplied by 1101 (decimal 13) to obtain the product 11000011 
(decimal 195). The partial products are clearly zero or equal to the 
multiplicand, according to whether the corresponding multiplier digit is 
0 or 1. That the partial products are recorded in the proper columns 
(orders) should be apparent to anyone who is at all familiar with multi- 
plication procedure. The customary way to sum the partial products is 
to add the digits in the partial products, one column at a time, start- 
ing with the lowest order. In a computer, however, it is generally much 
sirapler to add the complete partial products one at a time in the forma- 
tion of the product. Thus we may take partial product A and add it to 
partial product B to form a first partial sum. Partial product C is then 
added to this partial sum to give a new partial sum, and finally, partial 
product D is added to the latest partial sum to give the final product. 

It should now be apparent that the process of binary multiplication is 
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nothing more than successive additions of the multiplicand to itself 
depending upon whether the corresponding multiplier digit is zero (do 
not add) or one (add), with each addition accompanied by a shift of the 
multiplicand one order to the left. 

A functional block diagram of a serial binary multiplier which 
operates in this manner is shown in Fig. 19. The multiplier and multi- 
plicand consists of a recirculating loc in which pulses are circulated 
in serial fashion. The total delay of the multiplier loop is 2n-l pulse 
times and the total delay of the multiplicand loop is 2n-t-l pulse times, 
where n is the number of binary digits in each operand. As the two 
lowest order digits emerge from the storage registers a clock pulse is 
applied to gate G^. If the multiplier digit is a 1, it sets FF to 1, 
which in turn opens Gate G2, which passes all the digits of the multi- 
plicand into the adder. At the beginning of the next word time (2n pulse 
times later) the second .order digit of the multiplier is at G^. This is 
so because the delay of the multiplier register loop is 2n-l pulse times, 
and therefore, on each successive word time the next higher order multi- 
plier digit will appear at G]_. When the clock pulse opens G^, FF is set, 
and if 1, the multiplicand is again added to the contents of the adder 
loop. Now, however, since the delay of the multiplicand register loop 
is one bit time greater than the delay of the adder loop, the multipli- 
cand will be shifted one bit to the left before it is fed into the adder. 
In this manner the process is repeated, the multiplicand shifting one 
place for each circulation and being added to the partial product each 
time a 1 appears in consecutive higher order positions of the multiplier. 

In the implementation of a multiplier circuit using the microwave 
devices previously described, we were now faced with the problem of how 
to realize the function represented by the block labeled FF in Fig. 19. 
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Figure 19 - Functional Block Diagram of a Serial Binary Multiplier 
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Fig. 20 - Single Bit Read Out System 




The requirements for such a device are that it provide a means for select- 
ing one particular bit from a word in a circulating dynamic storage loop, 

* 

and giving a continuous output corresponding to this bit during each 
pulse time of one word period. A method for accomplishing this function 
is shown in Fig. 20, In this figure, Regenerative Memory Unit // 1 is of 
the type illustrated in Figure 10 and previously described on page 19, 
and corresponds to the multiplier register in the block diagram of 
Fig. 19. Regenerative Memory Unit <2 is of the same type except that 
its loop delay is made as small ae )Ossible. This unit corresponds to 
the block labelled FF in Fig. 19. As in other systems herein described, 
synchronysm and phase coherence are maintained by the clock at f and 
oscillator at 2F. The "read-out" signal consists of a train of "zero" 
phase pulses with a single "one" phase pulse corresponding to the pulse 
time of the bit to be read out from regenerative memory unit 1. This 
read-out signal is fed to two places. First it is inverted and converted 
to pulse-no pulse script. The conversion is accomplished in a hybrid 
tee with an inverted clock input as shown. The output of the converter 
will then be a single pulse of "zero" phase during the time correspond- 
ing to the desired bit, and this will establish the phase of the CV 
oscillator. At all other times it will give no output and the CV oscilla- 
tor will continue to oscillate with the established phase until it is 
changed by another pulse. 

The read out signal is also sent to a phase script "AND" gate the 
output of which will be a train of "zero" phase pulses except during the 
time of the "one" phase pulse on the read out signal. During this time 
the output of the "AND" gate will be the same as the input from regenera- 
tive memory unit //l . The output of the "AND" gate is converted to pulse- 
no pulse script and after a short delay, is also used to establish the 
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Fig. 21 - Block Diagram of a Microwave Phase Domain Multiplier 



- 39 - 





phase of the CW oscillator. Thus, the CW oscillator is in each case 
initially established in a "zero" phase oscillation. If the signal read 
out from regenerative unit Hi is a "one" phase pulse, the phase of the 
CW oscillator -will be immediately changed to a "one" phase oscillation, 
while if the signal read out is a "zero" phase pulse, the phase of oscilla- 
tion will remain unchanged. 

The output of regenerative memory unit #2 will then be a continuous 
train of either "one" or "zero" phase pulses as determined by the phase 
of the CW oscillator, and hence will give repeated presentation of the 
bit taken from regenerative unit Hi. It might be noted at this point 
that memory unit #2 acts as a single bit register even though the storage 
loop contains several bits since the CW oscillator maintains all pulses 
circulating in the loop of the same phase. Depending upon the development 
of a short delay traveling wave tube the loop delay of this register might 
be made small enough to make it in fact a single bit register. In this 
case, the CW oscillator would no longer be necessary since a single pulse 
would then be sufficient to establish the phase of the single circulating 
pulse. 

We now have all the essential elements for a microwave multiplier, 
a block diagram for which is shown in Fig. 21. For the multiplier and 
multiplicand registers regenerative memory units with loop delays of 
2n-l and 2n fl bits, respectively, are used. The read-out circuit for 
the multiplier digits is similar to that just described, and includes a 
"single bit" register in the form of a short, delay regenerative memory 
unit. The adder could be similar to the one previously described in 
Fig. 13, with a feedback loop equal to 2n pulse times for recirculating 
the partial products. 
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If a word time is assumed equal to 2n pulse times (where n is the 
number of digits in the operands), then the read out signal will consist 
of a series of "zero" phase pulse except during the first pulse time of 
each word when a "one" phase pulse will occur. Thus, on the first pulse 
of each successive word time the next higher order digit of the multi- 
plier will be read out from the multiplier register. The delays shown 
between the registers and the adder must be so adjusted that the first 
digit of the multiplicand arrives at the "AND" gate simultaneously with 
the first pulse from the single bit register in the read out circuit. 

At the end of n word times plus the delays involved in the multiplier 
circuit, the double length product will have been formed and will be 
circulating in the adder loop from whence it can be coupled out by 
suitable control signals. 

3.7 Phase Script Arithmetic Unit 

It is now possible to combine the units previously described into a 
complete arithmetic unit capable of performing algebraic addition, sub- 
traction and multiplication. The logical design of such a unit can be 
found in Appendix III (see Fig. 40). Such an arithmetic unit might be 
expected to have an addition time of the order of 65 musec for algebraic 
addition of two 20 bit nunbers. Multiplication in this unit of two 20 
bit numbers would require of the order of 1625 musec. 

The arithmetic unit shown in Fig. 40 would require about 90 magic-T's 
and 10 short delay, high gain, traveling-wave tube amplifiers. These 
figures, of course, account for only the circuitry shown and make no 
provision for such sophistications as error detection and correction or 
overflow control, nor do they include equipment required in selection net- 
works and in generation of necessary control signals. Their significance 
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is therefore somewhat questionable. It is felt, however, that in con- 
junction with Fig. 40 they do serve to illustrate a principle by which 
microwave techniques can be used in algebraic manipulation of numbers 
and to indicate the order of magnitude of the speed which might be 
expected in performing arithmetic operations with microwave techniques. 

Here is a unit which is inherently capable of operating on 20 bit words 
at a rate of 15 million additions/second or 600,000 multiplications/second. 
3.8 Other Phase Script Devices 

There are of course, other devices necessary for the practical realiza- 
tion of a microwave computer, not the least of which is a pulse generator. 
Several references to millimicrosecond pulse generators can be found in 
current literature*, however, to date none have achieved pulse widths of 
as short as 1 m}isec. An experimental regenerative pulse generator has 
been built by C.G. Cutler ^ which operates at 4000 me and produces 3 
mjisec pulses at a p.r.f. of about 14.5 me. A pulse generator of the 
Cutler type for the generation of r.f. pulses of approximately 6 m|isea 
width at 9 kmc has been described by A. C. Beck^. A second type genera- 
tor which generates pulses of equivalent size and frequency, but by a 
much simpler device, has been described by Beck and Mandeville In 

addition to the fact that they generate pulses which are not as narrow 
as we might like, the pulse generators mentioned above all have the charac- 
teristic that adjacent pulses may be of arbitrary r.f, phase, and there- 
fore their use with a phase script would be prohibited. A pulse genera- 
tor is currently under development at the General Electric Microwave 
Laboratory which it is hoped will overcome these difficulties. A diagram- 
matic representation of the proposed generator is shown in Fig. 22. 

A CW oscillator operating at frequency F (say 1C kmc) is fed through 
a traveling wave tube amplifier which is gated by a CW signal at much 
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Figure - 22. Block Diagram of a Millimicrosecond Pulse Generator 

lower frequency f (say 500 me). The output will then be a train of 10 kmc 
pulses approximately 1 mpsec wide a repetition rate of 500 me. The CW 
oscillator of frequency F is stabilized by the clock frequency f to insure 
that successive pulses at the output of the amplifier will be of the same 
r.f. phase. The gated traveling-wave tube amplifier will consist of a 
specially designed traveling wave tube with a grid cavity across which 
the clock signal at frequency f is impressed. The grid is biased so 
that oscillations at the clock frequency will cause the electron beam to 
be interrupted at this rate and hence cut off the gain of the tube. 

In addition to a millimicrosecond pulse generator, one must have a 
means for reading information into the regenerative phase script memory 
unit previously described. A method by which information might be trans- 
ferred from a static slower speed memory such as a magnetic core matrix 
to the high speed dynamic regenerative phase script memory is illustrated 
in Fig. 23. It is assumed that the information is initially stored in 
20 K binary flip-flops which are controlled by a core memory where K is 
the number of words presented, and each word contains 20 bits. The clock 
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Fig. 23 - Circuit for Read-In to Microwave Memory from Low Speed Flip-Flops 
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Fig. 24 - Circuit for Read-Out from Microwave Memory 
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generator provides 1 n^isec r.f. pulses at word block repetition rate, 
i.e., at intervals of 2 x 20 x K mpsec (if the bit period is 2 mpsec). 

The clock pulses are distributed to the 32K "AND" gates each of 
which contains one video and one r.f. input, so as to arrive at all gates 
simultaneously. Upon arrival of the r.f. pulse, each AND gate produces 
a pulse on the microwave delay line through a directional coupler, the 
phase of each pulse being controlled by the video input to its respective 
"AND" gate. Pulses on the delay line are then fed serially into a recir- 
culating microwave memory unit through a phase script "AND" gate which is 
open for the duration of a full word block. 

The 20 K "AND" gates having one video and one r.f. input can be 
realized by controlled (180°) phase shifters which might be traveling 
wave tubes whose electrical length (phase shift) may be conveniently 
changed by varying helix voltage. Ferrite phase shifters have also been 
proposed for this use. 

A method by which information might be read-out of a microwave phase 
script memory is illustrated in fig, 24. Assuming that it is desired to 
read out a block of K 20 bit words, the phase script "AND" gate is opened 

for the duration of the full word block allowing the pulses representing 

* 

the words to fill the delay line. Directional couplers spaced at 2 mpsec 
intervals along the line feed the pulses to the 20 K "AND" gates. At 
the instant that the first pulse arrives at #1 "AND" gate the succeeding 
pulses are simultaneously arriving at their respective "AND" gates. A 
1 mpsec pulse from the clock generator applied at this instant simul- 
taneously to all ".AND" gates will allow all pulses to be passed to their 
respective flip-flops. The flip-flops in this case would be C’/ oscilla- 
tors, locked to twice the pulse carrier frequency so that they have two 
stable phase states, as was previously described in connection with the 
regenerative memory unit. 
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CHAPTER IV 



FREQUENCY DOMAIN TECHNIQUES 

No discussion of microwave computer techniques would be complete 
without mention of those techniques which make use of the frequency 
domain wherein a frequency script is used to represent the information 
in the r.f. pulses. That is, the information content of the r.f. pulses 
is contained in the frequency of oscillation of the electrical current 
of each pulse, rather than in its amplitude or phase. Extensive analyses 
of frequency domain devices in the low frequency range have been carried 
out in recent years, primarily at the Stanford University Elec- 

tronics Laboratories led by Dr. W.A. Edson. Much of the application for 
frequency domain devices is to be found in the electronic countermeasures 
field; however, the invention of the f requency -memory register by Dr. 
Edson at Stanford University introduced the interesting possibility of 
assembling frequency domain devices into computing circuitry. The use 
of the Frequency domain in electronic digital computers has been exten- 
sively covered in a report by K. Am<?P This report includes, in addi- 
tion to theoretical analysis and descriptions of many frequency domain 
computer devices reports on experimental work using such devices. Amo's 
work was done in the region of low frequency, but the implications of 
possible transpose! to the microwave region are clearly indicated. 

The term "frequency-memory" has generally been given to a class of 
multi-mode oscillator circuits which have the two following rather 
remarkable properties: 

(a) The circuit is capable of continuous oscillation at any one 
of several different frequencies, and it will oscillate at 
only one of these mode- frequencies at a time. 
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(b) The circuit nay be forced into continuous oscillations at any 
particular mode by the injection of a signal pulse at the mode 
frequency. 

One of the attractive features offered by such frequency memories from 
the computer standpoint is the possibility of conveniently operating in 
a decimal radix rather than a binary, for if a frequency memory can be 
made with ten stable mode frequencies it can be used as a decimal register. 

The basic idea of frequency memory at low frequency can be con- 
viently illustrated by the circuit shown in Figure 25. If it is assumed 
here that the antiresonant circuits are of comparable selectivity and 




LI 



l 2 



Fig. 25 - Two frequency oscillator illustrating Frequency 
Memory concept 

impedance and are tuned to frequencies that are unrelated but of the 
same order of magnitude, then oscillation at either f^ or f£ can be 
initiated by supplying to the input a signal of suitable magnitude and 
the desired frequency. An input of short duration suffices, for once 
started the oscillation persists without change until the other frequency 
is injected or the power is turned off. In this manner, it can be said 
the circuit remembers the frequency of the last input. 
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At microwave frequencies a frequency memory might more conveniently 
take the form shown in Figure 26. In this circuit the frequencies at 
which stable oscillations may occur are determined by the total loop delay. 




Fig. 26 - Block Diagram of Microwave Frequency Memory 
A signal introduced into the input circulates around the loop in the 
indicated sense and stable modes of oscillation may exist at each fre- 
quency for which, first, the loop gain, p , is larger than unity, and, 
second, the loop phase shift is a multiple of 2fT radians. 

Theoretical analyses of multimode oscillator circuits and development 
of stability criteria are extensively covered in the literature and will 
not be presented here. It will be informative, however, to take a closer 
look at the factors which determine mode spacing and read-out and instruc- 
tion times in multimode oscillators since a general understanding of 
these will be helpful in promoting an understanding of means in which 
these devices are used in computing circuits. 

Instruction signals will normally consist of a short pulse of the 
frequency to be stored, f]_, as illustrated in Figure 27(a). Such a 
pulse has a power spectrum as shown in Figure 27(b). 
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Fig. 27 (a) - Frequency Memory Instruction Pulse 
(b) - Power Spectrum of Pulse' in (a) 

Since the power in the instruction pulse is spread over a continuous 
frequency spectrum as shown in figure 27(b), the mode frequencies of 
the frequency memory must be far enough apart so that more than one 
mode will not be excited by the same instruction pulse. For the ideal 
case, the mode frequencies different from f-^ should correspond to the 
frequencies labelled A, a, B, b, etc., in Figure 27(b), since there is 
no power in the instruction pulse at these frequencies and maximum power 
at f-p Hence, for this case, we see that the minimum node spacing of a 
frequency memory is determined by the duration of the instruction pulses 
to which it will be required to respond, thus Af = \ > where if is 
the minimum mode spacing • 
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The above discussion was concerned with the problem of matching the 
instruction time and the mode spacing in order to insure exciting of only- 
one mode. There is also the question of the time or power required to 
excite the mode to a sufficient degree so that sustained oscillations 
occur. This question is difficult to solve analytically because non- 
linear properties of the memory circuit must be considered. A plausible 
estimate for the instruction time of a memory system at rest seems to be 
that the instruction time be equal to the frequency memory delay time. 

In the case of switching fran an existing oscillation into a new mode, 

Amo shows that the instruction time should be about twice the loop 
delay time. 

In consideration of the read-out time of a frequency memory the 
Fourier power spectrum is again helpful. If the frequency memory oscilla- 
tions are observed for a time 7^ , a pulse will be observed with a power 

spectrum similar to that of Figure 27(b) where the null power frequencies 
are spaced cycles apart. In order to determine which of the mode 

U 

frequencies is in oscillation, ~T t , must be long enough that i covers a 

'I 

bandwidth including only one mode. Thus the minimum read-out time is 
related to mode spacing by 



r, 



min 



mode spacing 



Frequency domain devices based on the frequency memory have been 
discussed extensively in the literaturef ^ ~ and numerous methods 
have been proposed for using these devices to perform arithmetic operations. 
Several of these proposals will be reviewed here to illustrate how fre- 
quency domain devices will be used at microwave frequencies in digital 
computers. For illustrative convenience, a frequency memory device con- 
sisting of a multi-moae S-band oscillator is assumed to have ten possible 
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mode frequencies from 2.7 kmc through 3.6 kmc spaced 100 megacycles 
apart, representing the digits 0 through 9 as follows: 

Mode Freq (kmc) 2.7 2.8 2.9 3.0 3.1 3.2 3.3 3.4 .35 3.6 

Digit assigned 0123456789 
Further, it is assumed as discussed above that the minimum instruction 
time of this one-decimal-digit storage device is 10 mpsec, and hence, 
pulse width will be assumed to be 10 m^isec. 

4.1 The Counting Operation 

A counting circuit consists basically of a frequency memory which 
nust have the following three capabilities: 

(1) switch from operating mode to next higher one upon arrival of 
a trigger signal 

(2) switch from 9 to 0 by the same trigger signal 

(3) when switching from 9 to 0, produce a trigger signal to act 
upon another decade counter 

A possible microwave counter circuit proposed by M.P. ForrerL^] is 
shown in Figure 28. For illustrative purposes assume that the frequency 
memory is initially oscillating at a frequency of 3.5 kmc, representing 
number 8. This frequency passes through the frequency shifter and is 
shifted to 3.6 kmc and is then available at the input to gate "A". An 
instruction pulse of 7.4 kmc is applied to gate "A" which opens the gate 
allowing transmission of the 3.6 kmc signal to the balanced modulator 
where it is combined with a 1 kmc signal. Of the three output frequencies 

from the balanced modulator, 2.6, 3.6, and 4.6 kmc, only the signal at 

* 

3.6 kmc is passed by the band-pass filter. This signal then forces the 
frequency memory into oscillation at 3.6 kmc, representing number 9, 
and hence one pulse has been counted. 
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Fig. 28 - Block Diagram of a Frequency Domain Counting Circuit 



If another instruction pulse at 7.4 tone is now applied to the counter 
a slightly modified reaction occurs which causes the frequency memory to 
shift from 9 to 0 and also provide a single pulse at 7.4 kmc as an instruc- 
tion pulse for a similar counter in the next higher order. In this case 
the signal appearing at the input to gate "A" is 3.7 kmc. At the output 
of gate "A" a portion of the 3.7 kmc signal is doubled and becomes a 7.4 
kmc "carry" pulse which is used as an instruction pulse for the next 
counter. It should be noted that although "carry" pulses occur at other 
times, they are of different frequencies, and it is only pulses at 7.4 kmc 
which are capable of opening gate "A" and hence acting as instruction 
pulses. When the 3.7 kmc from gate "A" is combined in the balanced modu- 
lator with 1 kmc the resulting signals are 2.7, 3.7, 4.7 kmc, and only 2.7 
kmc is passed by the band pass filter and hence the frequency memory is 
forced to oscillate at 2.7 kmc, representing number 0. 

A circuit for realization of gate "A" is illustrated in Figure 29. 

This circuit has the characteristic that the signal on one input line will 
appear at the output only if a 7.4 kmc signal appears on the other input 
line. The two inputs, say 3.5 and 7.4 kmc, are combined in the balanced 
modulator. Of the outputs from the balanced modulator, only the 10.9 kmc 
signal will be passed by the high pass filter. This is combined with 

7.4 kmc in the second balanced modulator. Of the output frequencies only 

3.5 kmc will be passed by the low-pass filter. When the instruction signal 
is other than 7.4 kmc, no output will occur because of the action of the 
filter circuits. 

The frequency shifter mentioned above in discussing the counter circuit 
can be realized in numerous ways. One possibility is illustrated in 
Figure 30. In this circuit the input signal f is combined in a balanced 
modulator with an arbitrary frequency f a . The high pass filter passes 
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fa 4- f which is then combined with fa - 100 me. The low pass filter passes 
(f -f- fa) - (fa - 100) = f q- 100 and the desired result is achieved. 

The maximum operating speed of the frequency domain counter shown 
in Figure 23 can be assumed to be determined by the total loop delay. 
Reasonable estimates of the delay of the various elements might be as 
follows: 

Frequency Memory 10 mpsec 

Frequency Shifter 5 mpsec 

Other circuit elements 5 mpsec 

These estimates give a total loop delay of 20 nusec, and hence the 
maximum counting speed might be expected to be of the order of 50 
million counts per second. 

3.5 Frequency Domain Adder 

The process of addition in the frequency domain is basically a 
problem of adding frequencies. This can be conveniently done by means 
of balanced crystal modulators. Addition can be carried out in either 
a parallel or series fashion. The speed of a parallel frequency domain 
adder is primarily determined by the carry propagation time through the 
various orders of the adder. Since this carry propagation is of neces- 
sity basically a serial process, the speed of a parallel frequency 
domain adder is not significantly greater than that of a serial adder. 
Furthermore, the serial adder provides a very large saving in the amount 
of equipment required. For these reasons, frequency domain addition 

will be illustrated with a serial adaer. 

* 

Realization of a serial adder requires the use of a different type 
of frequency memory than was previously described. This new form of the 
frequency memory is referred to as a multifrequency memory. This device 
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is merely an extension of the previously discussed frequency memory and 
consists of a closed loop containing a delay line, a gate, an amplifier 
and a frequency memory all in series as illustrated in Figure 31. If 
a pulse of alternating current with the desired shape and having one 
of the permitted frequencies (as determined by the frequency memory) 
is introduced at the input it will be propagated around the loop until 
power is removed or until it is overridden by another incut pulse occur- 
ring at the time the circulating pulse reenters the amplifer. Other 
input pulses may be stored in the loop on a time division basis. As 
each pulse circulates around the loop it will be amplified and reshaped 
during each recirculation. The number of pulses which may be stored 
in this device is determined by the time delay of the loop and by the 
space necessary between pulses. 




Fig. 31 - Block Diagram of a Multi-Frequency Memory 
The loop is essentially a serial storage device in that a given pulse 
is only available at the output once during each recirculation. It 
should be noted that due to the properties of the frequency memory the 
circulating pulses are reshaped at each recirculation. Dispersion in 
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the delay line thus has no cumulative effect upon the waveforms. For 
the example to follow it will be assumed that the multifrequency memory 
is capable of storing more than ten separate pulses (digits) in the recir- 
culating loop. 

A block diagram for a serial adder is shown in Figure 32. The 
three multifrequency memories are of the type described in Figure 31 and 
are assumed to be operating in exact synchronism. The keyed oscillator 
oscillates at 2.7 kmc except when synchronized by a 2.6 kmc signal, dur- 
ing which time it oscillates at 2.6- kmc. The pass band of the various 
filters shown in Figure 32 are given below. 

HPF #1 - Pass 5. A kmc and above 
Stop 3.6 kmc and below 
HPF #2 - Pass 3.7 kmc and above 
Stop 3.6 kmc and below 
LPF #1 - Pass A. 6 kmc and below 
Stop 5. A kmc and below 
BPF #1 - Pass 2.7 kmc to 3.6 kmc 
BPF #2 - Pass 2.6 kmc 

Pulses representing the two numbers to be added are stored in multifre- 
quency memories #1 and #2. Assume for illustrative purposes the follow- 
ing example: 




During the first digit period pulses representing the lowest order 
digits (3. A and 3.2 kmc) are mixed in Balanced Modulator #1. The sum of 
these two frequencies (6.2 kmc) then appears at the output of HPF #1. In 
BM #2 6.2 kmc mixes with 2.7 kmc from the keyed oscillator. The difference 
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frequency 3.5 kmc is passed by LPF#1 and goes through BM#3 and BPF#1 to 
MFM//3. Thus, a pulse at 3.5 kmc representing number 8, the lowest order 
digit of the sum, is stored in MFM#3. No signal is passed by HPF#2. 

During the second digit period pulses of 3.6 kmc and 3.4 kmc repre- 
senting 9 and 7 and presented to BM #1. The sum, 7.0 kmc, appears at 
BM #2 and is mixed with 2.7 kmc. The difference frequency, 4.3 kmc, 
appears at the input of BM #3 where it is mixed with 1 kmc. The dif- 
ference, 3*3 kmc (number 6), passes BPF #1 to MFM #3 and is stored as 
the second digit of the sum. The 4.3 kmc output from LPF ffl is in this 
case passed by HPF ff 2 and amplified. This amplified signal opens the 
gate which allows a 2.6 kmc pulse to switch the keyed oscillator to 
2.6 kmc. If the delay, D, is properly adjusted so that the 2.6 kmc input 
to BM ff 2 coincides with the pulse representing the next order digit coming 
from HPF #1, the substitution of 2.6 kmc for 2.7 kmc in BM ff 2 corresponds 
to adding an additional 1, thus introducing a carry from the addition of 
the two lower order digits (in this case 7 and 9). The addition of the 
following digits occurs in like manner and a series of pulses repre- 
senting the sum of the two input numbers will be available in MFM ff 3. 

The addition time for a serial frequency domain adder such as that 
described above is, of course, dependent upon the number of digits in 
the operands and the time spacing between digits. The minimum allowable 
time between digits is determined by the delay in the "carry" circuit in 
that a "carry" pulse must have sufficient time to switch tde keyed oscil- 
lator to 2.7 kmc before the next higher order digit pulse enters BM ff2. 

If we assume a 20 musec delay around the carry loop, this gives a corres- 
ponding digit period of 20 musec. Assuming further a seven digit decimal 
number we find the addition time to be of the order of 7 x 20 = 140 musec. 
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The techniques for utilizing frequency domain devices in digital 
computers haVe been illustrated in performing two operations, counting 
and addition. It should now be apparent that by judicious combinations 
of such devices as frequency memories, balanced modulators, directional 
couplers, fixed frequency oscillators and r.f. oulse controlled gates, 
circuits could be designed to perform other arithmetic operations as 
well. Numerous illustrations of means for accomplishing multiplication, 
division and subtraction have been given by K. AmcP’^'j 

It has been stated that one of the attractive advantages of the 
frequency domain technique is the ability to operate with a decimal radix 
rather than a binary radix. Aside from the obvious convenience of operat- 
ing with a decimal radix, an increase in computing speed is apparently 
available when serial operation is employed because of the smaller num- 
ber of digits required to represent a given number in a decimal radix. 

For example, a 7 digit decimal number could require as many as 23 binary 
digits to represent it, and hence, assuming the computing elements used 
in each case operated at comparable speeds, the addition of two numbers 
in decimal form could be accomplished in about l/3 the time required for 
the addition of the same two numbers in binary form. On the other hand, 
there is a not too obvious disadvantage of using a decimal radix. That 
is, that for a given available bandwidth the information flow rate capa- 
bility of frequency domain devices is greater with a binary radix than 
with a decimal radix. Consider, for example, that a bandwidth of 2000 me 
is available in the microwave region. For a decimal radix, the maximum 
frequency separation between digits is then 200 me if all ten possible 
frequencies are to be contained within the 2000 me bandwidth. A rectangu- 
lar pulse of width Tj will have a powf>r spectrum as illustrated in 
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Figure 43 (b). In order to determine the frequency of such a pulse as 

when reading it out from a frequency memory, the pulse width must be of 

sufficient length that the bandwidth as illustrated in Figure 43(b) 

/ 1 

is narrow enough that a sensing circuit can identify its center fre- 

* 

quency as cne of the permitted frequencies. If the pulse is too short 

■xr will be large enough that appreciable power is present at two or 
h 

more of the mode frequencies and the sensing circuit will not be able to 

tell which one it is. Hence, it appears that the maximum allowable 

bandwidth, of any pulse would be 200 me. If we assume a pulse with 

a power spectrum such that there is no power in the pulse at 200 me 

intervals above and below the center frequency we find that the reouired 

pulse length is 200 x 10& — = ^ mpsec. Allowing equal time for spacing 

between pulses gives a pulse period of 10 musec. 

On the other hand, if the same bandwidth of 2000 me is assumed with 

storage in binary form, the maximum allowable frequency separation 

between digits is now 1000 me. By the same process as in the preceding 

example it can be shown that the pulse bandwidth may now be as large as 

1000 me and hence the pulse length may be reduced to 7 - 1 musec. 

1000 x 10 6 ’ 

Once again allowing equal time for spacing between pulses gives a pulse 
period of 2 ripisec. In comparing the storage capacity in the examples 
given above it will be noted that in a given time, say 20 mpsec, only 2 
decimal digits could be presented. This compares to 10 binary digits 
which could represent a 4 digit decimal number as high as 2047. Thus it 
can be seen that because of the increased flow rate possible with a binary 
radix, frequency domain devices might actually be expected to compute 
faster with a binary rather than a decimal radix. 
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CHAPTER V 



SUMMARY AND CONCLUSIONS 

* 

In the preceding chapters numerous illustrations have been given to 
indicate that microwave devices, when combined to form computing circuits, 
are inherently capable of performing logic and other computer functions 
at rates considerably in excess of those now employed or envisioned in 
the immediate future. Of the three basic methods presented by which 
information may be contained within r.f. pulses none seems to exhibit 
such superiority as to warrant its selection as the most likely to suc- 
ceed,, Frequency domain techniques have been more extensively investi- 
gated than the other two. Such techniques, however, would require the 
use of considerably more equipment in the form of fixed frequency oscilla- 
tors, balanced modulators, filters and the like, and appear to lack the 
flexibility in performing logic which is available when the more conven- 
tional AND/OR gate type operations are used. The ability to operate 
with a decimal radix offers no particular advantage in that an expected 
speed advantage from the fact that fewer digits are required to represent 
a given number is offset by the longer time required for sensing the fre- 
quency of a given pulse. Phase script techniques are currently attractive 
because of the relative simplicity of the gating elements required and the 
ease with which negation may be accomplished. Whether such accurate con- 
trol of the phase of r.f. pulse can be conveniently and practically 
accomplished, however, is a problem to be considered. Pulse-no pulse 
techniques, although inadequately represented in this paper cannot be 
lightly dismissed. The development of gating elements which respond 
purely to a pulse-no pulse script would remove the requirement for pre- 
cise phase control encountered with the phase script. 
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Practical realization of any microwave computer techniques is not a 
prospect for the immediate future. Many years of development will be 
required on such devices as millimicrosecond pulse generators, short delay, 
high gain traveling wave tubes, broad band microwave limiters and delay 
lines. Although the cost will be high, it must be paid if such ultra- 
* high computing speeds are to be attained. 

It is interesting to attempt a rough estimate as to what would be 
required in the way of presently available components, such as high- 
speed transistors, to match the inherent speed of a microwave computer 

* 

in performing arithmetic operations. Such equivalent speed, of course, 
could be obtained only by carrying the concept of parallel operation to 
ridiculous extremes. 

As an example, one might consider logic similar to that proposed 
by Weinberger and Smith for high speed addition in which a one micro- 
second adder using one megacycle circuitry is proposed. In this instance, 
rapid addition is accomplished through simultaneous carry generation. If 
we consider the use of high speed transistor circuitry using 5 mcs tran- 
sistors to implement the logic described, one might expect to accomplish 
addition in about 0.2 psec. For a 21 bit word, the circuitry described 
would require in the neighborhood of 800 transistors. In order to 
match the inherent 15 million additions/sec of the microwave unit, three 
such transistor adder units would be required, a total of about 2400 
transistors. At an estimated cost of $10.00 each this would require 
$24,000 for transistors alone. 

From the standpoint of multiplication one might consider the "simul- 

fl9l 

taneous" multiplier illustrated by C.K. Richards u , who describes this 
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Fig. 33 - Block Diagram of a Simultaneous Multiplier Circuit. 






circuit as the fastest multiplier known. A block diagram for such a 
multiplier which provides for the simultaneous multiplication of two 
20 bit words is shown in Fig. 33. Such a configuration would require in 
the neighborhood of 9,000 transistors, and would be capable of producing 
the double length product in approximately 3 psec. If the principles of 
simultaneous carry generation discussed above were incorporated into the 
simultaneous multiplier circuit a reduction in multiply time to a little 
more than 1 psec could be attained. Such a modification could be made 
by increasing the total number of transistors to about 16,000. Thus the 
speed of the microwave multiplier could be equalled with transistors 
costing of the order of $80,000. 

The cost of obtaining high operating speeds through parallel opera- 
tion is thus seen to be high. In all fairness, however, it must be men- 
* tioned that at the present $1,000 per tube cost for traveling-wave tube 
amplifiers, even a simple microwave unit would not be inexpensive. 
Traveling-wave tubes are, however, still in a comparatively early stage 
of development. Given the demand which successful development of micro- 
wave computer techniques could well provide, there is no reason to believe 
that their cost could not be substantially reduced. 

Ultimate utilization of the inherent operating speeds of microwave 
arithmetic unit requires that means be provided for transferring informa- 
tion to and from such a unit at comparable speeds. Experience has shown 
that arithmetic unit operating speeds are not the primary factor in 
determining the overall work rate of a computer system. Instead, the 
ability to obtain data and instructions from the memory is frequently 
the speed-limiting factor. The storage of information in the form in 
which it would be used in a microwave arithmetic unit can be accomplished 
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in a transmission line. The length of line required per bit storage and 
the bulkiness of the line itself, however, make any large capacity stor- 
age in such form highly undesirable. Utilization of high capacity stor- 
age devices such as magnetic cores, therefore, requires the use of con- 
version devices that will convert information stored in these conventional 
devices to the form in which it will be used in the microwave unit. One 
form which such a device might take has been previously discussed and is 
illustrated in Figure 23. Such a device, however, would still be incapa- 
ble of sustaining sufficiently high information flow rates from the cores 
to the microwave unit to completely utilize the inherent operating speed 
of the microwave unit. It would seem, therefore, that lacking a complete 
microwave system, a microwave arithmetic unit could be most efficiently 
used as an ultra-high- speed unit in a large computing system. Such a 
microwave unit would have a small buffer microwave memory of the delay 
line type of sufficient capacity to support the microwave arithmetic unit 
during the cycle time of the conventional memory. 
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APPENDIX I 



THE USE OF BOOLEAN ALGEBRA IN COMPUTER LOGICAL DESIGN 

Boolean Algebra can be a most useful tool in the design of the logic 
circuitry of a digital computer operating in a binary mode. Any computer 
process can be described by a set of statements which specify its logical 
properties, i.e., the result, or output variable, of the process is des- 
cribed in terms of the various logical combinations of the input varia- 
bles which combine to produce the given result. Thus, the statements 
describing the computer process are translated into a set of algebraic 
equations. Since the output and input variables of a binary computer pro- 
cess can assume only two possible values (0 and l), these algebraic equa- 
tions can be manipulated into various forms by the use of Boolean Algebra. 
Finally, the algebraic operations in the equations can be interpreted in 
terms of specific computer elements and thus lead to the realization of 
a circuit for the original process. It should be understood from the 
start, however, that such procedures will not necessarily lead to the 
"best" circuit for a particular process. What the algebra does provide 
is a convenient means of representing a switching circuit without drawing 
the circuit. Also, and probably more important, is the fact it provides 
a means for quickly finding a multitude of different circuits that will 
perform any desired switching function. With a little practice, the cir- 
cuit designer thereby has a powerful tool to aid him in finding a "good" 
circuit, even though it may not be the best one. 

Basic Principles of Boolean Algebra 

In Boolean Algebra, the variables can have only two discrete values, 

0 and 1, and as in ordinary algebra, symbols may be used to represent the 
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variables. There are two basic operations, called addition and multipli- 
cation. Addition is represented by a plus sign (4- ) and has the meaning 
of "OR". Thus, the symbolic equation A t B - C has the meaning that C s 1 
if either A OR B is 1; otherwise C - 0. Multiplication is represented by 
a (x) or dot(*) and has the meaning of "AND". The equation C = A • B thus 
has the meaning that C = 1 only if A AND B both are 1; otherwise C • 0. A 
third operation which is found in Boolean Algebra, and which has no counter- 
part in ordinary algebra is the operation of complementation, commonly and 
conveniently designated by a bar over the symbol (A) and having the mean- 
ing of "Not A". It can easily be shown by use of the above definitions 
that the Boolean "AND" and "OR" operations are commutative, associative, 
and distributive. The following list of relationship, all of which can 
be obtained from the above definitions, will further illustrate the proper- 
ties of Boolean Algebra. 

A + 0 - A 
A + 1 = 1 
A +A s A 
A • 0 = 0 
A • 1 = A 
A • A = A 

A+ (B • C) r (At B)(A + C) 

A • B = A + B 
TT"ff = 7T • F 
A H-(A • b)« A 
A( A + B) = A 
A • B); A | B 
A(A 4- B) = A ♦ B 
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U + B)(A + C;(E C) = (A + B)(A + C) 

(A • C) f (A • B) + (B • C) = (A • C) + (A • B) 

1 1 G ; A f B + C 
A + B + C = A • B • C 

Another interesting property of Boolean functions which is often 
quite useful in determining alternate forms for a given function is that 
referred to as "Duality". This property is described as follows: If in 

an algebraic expression, each addition is replaced by a multiplication, 
each multiplication is replaced by an addition, and each signal variable 
is replaced by its complement, the resulting expression is the complement 
of the original expression; e.g., 

A • B : A + 3 
A + B r A • B 
A • (B + C) - A + (B • C) 

Applications to Computer Design 

In the application of Boolean Algebra to computer design, it is first 
necessary to establish circuits which realize the "AND", "OR" and "NOT" 
functions previously described. With these circuits then a direct correla- 
tion can be obtained between the algebraic equations and the actual com- 
puter circuits. The actual physical fora which these circuits take is, of 
course, dependent upon the manner in which signal variables are actually 
represented electric illy in the computer circuit (i.e., voltage, current, 
phase, etc.). However, the circuits can be functionally represented, and 
as such are referred to as "gates". Hence, an "AND" gate i3 a circuit 
such that a signal representing 1 will appear at the outnut terminal only 
if a signal representing a 1 is applied to all of the input terminals. 
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An "OR" gate would represent a circuit which would produce an output sig- 
nal representing a 1 in response to application of such a signal to any of 
the input terminals. A "NOT" gate, or "INVERTER" represents a circuit 
which gives a "1" output in response to an "0" input. 

In the process of deriving an algebraic expression to represent a 
given computer process, it is convenient to make use of a correspondence 
table which shows the relationship between the outputs and inputs of the 
process. It should be apparent that with n inputs to a given process there 
are 2 n different input conditions which might exist. Hence, for a complete 
description of *the process, an output condition must be designated for each 
of the 2 n possible input conditions. Each of the input combinations may 
be represented by an "AND" term such as (A** B • C) which has the meaning 
that a signal is applied to input B, but not to inputs A or C . An equa- 
tion representing the entire process may then be written by listing all 
the combinations of input signals which will produce an output signal. 

Bince the listing implies an "OR" relationship, it follows that the pro- 
cess may be represented by an expression of the form, 

. ...(A*B-C)+(A*B*C)-|-(A*B‘C) ... 

where only those terms which are to yield an output signal are included. 

As an example of this procedure consider the process described by 
the correspondence table shown in Figure 34. This table lists the nine 
possible input combinations of three variables. A, B, and C ana the output, 

X, corresponding to each of these input combinations. Thus, the Boolean 
expression describing this system could be written 

X = (A*E*C) 4 (A-B-C) 4 ( A*B*C ) 

which means that X is 1 for any of the three input combinations listed, 
i.e., A and B are 0 and C is 1, OR A and B are 1 and C is 0, OR A and B and C 
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Fig. 34 - A Correspondence Table 

are all 1. This expression, of course, is not in its simplest form, but 
by making use of the properties listed previously it can be readily reduced 
to X s (4*B)+ (A‘B*C) and such a circuit could be realized by the com- 
bination of "AND" and "OR" gates as shown in Figure 35. 
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Fig. 35 - Logical Circuit for Realization of the Boolean 
ibcpression X = (A*I ) +- (A*B*C) 
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The Traveling- Wave Tube as a Computer Component 
1. Simple Description of Theory of Operation. 

The adaptability of the traveling- wave tube as a computer component 
stems from its basic capability for producing high gain over wide fre- 
quency ranges without requiring the change of any mechanical tuning 
mechanism. Power amplification greater than 40 db over a 2:1 frequency 
range has been obtained. 

The traveling- wave tube commonly takes the form of a helical trans- 
mission line arranged concentrically with an electron beam. Radio fre- 
quency energy essentially travels at the velocity of light along the wire 
from which the helix is wound. Since the wire and the r.f. energy follow 
this helical path, the actual progress of the energy along the axis of 
the helix is at some fraction of the velocity of light. This velocity 
is determined by the helix dimensions (i.e., its circumference and pitch) 
and by the dielectric loading due to the structure which supports the helix. 
The fields associated with this "slow-wave" extend inward into the center 
of the helix and there interact with the electron beam. 

If electrons are sent along the axis of the helix at essentially 
the same velocity as the waves, an interaction between the waves and elec- 
trons occurs. This interaction results in a transfer of energy wherein 
the r.f. wave on the beam and helix grows at the expense of the d.c. beam 
energy. The electrons on the average are slowed down and give up just 
enough energy by this slowing down process to account for the increasing 
energy in the r.f. waves on the helix. 

In practice, the electron beam is formed in a gun and is focused 
down the center of the helix to a collector electrode on the far end by 
the confining forces of a longitudinal magnetic field of a few hundred • 
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gauss. The velocity of the electrons is determined by the voltage dif- 
ference between the cAthode in the electron gun and the helix, and this 
is adjusted to give the electrons just the right velocitjr for interaction 
with the waves. The si £i jial to be amplified is coupled onto the end of the 
helix nearest the electron gun and propagates along the helix in the same 
direction as the electron beam. Because of the interaction, the fields 
on the helix grow exponentially with distance and these amr, lifted waves 
are coupled off of the helix at the end farthest from the electron gun. 

The devices used to couple the r.f . energy to and from the helix 
are special directional couplers which are in themselves helices. These 
helices, which are outside of the vacuum envelope of the tube are approxi- 
mately matched to the input and output coaxial transmission lines so that 
fairly uniform coupling may be achieved over a broad band of frequencies 
comparable to the amplification band of the traveling-wave tube. 

A theoretical discussion of traveling-wave tube operation can be 
broken into two parts, (a) the theory of the interaction of the electron 
neam with the electromagnetic wave, and (b) the theory of the propagation 
of the electromagnetic wave along the guiding structure. The combined 
effects of these two interactions must be included in any theoretical 
analysis of the traveling- wave tube. The usual procedure is to consider 
each of the problems separately and to combine them by superposition to 
ret the overall result. 

2. Interaction of Electron Beam and Electromagnetic ’'-ave. 

A simplified theory of the interaction of an electron beam 'with an 

electromagnetic wave on a generalized slow-wave transmission network is 

[?. 2 \ 

given by Pierce*- 3 . This theory is the small signal theory 'which means 
that the equations governing electron flow have been linearized by neglect- 
ing certain wantities which become negligible when signals are small. 
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This development shows that the interaction of the electron earn and the 
initial electromagnetic wave results in the formation of three waves which 
are propagated along the slow wave structure, each w ave having an initial 
amplitude equal to 1/3 the amplitude of the original wave. The first wave 
is an increasing wave which travels a little more slowly than the electrons. 
The second wave is a decreasing wave which travels more slowly than the 
electrons. The third wave is an unattenuated wave which travels faster 
than the electrons. As these waves travel toward the output the first wave, 
growing in amplitude, will ultimately predominate, and the other com- 
ponents will become of vanishingly relative size. Under this condition, 
the gain of the tube will be that of the increasing wave. A general rela- 
tion for this gain G expressed in decibels is G = A + BCN decibels where 

A is a loss relating the initial voltage of the increasing wave to the 
total applied voltage, 3 is a figure describing the rate of growth of the 
wave, N is the length of the tube in wavelengths, and C is the gain 
parameter which is determined by the characteristics of the "slow-wave" 
structure and by the d.c. beam current and voltage. The rain parameter C 
will be more fully discussed below. If it is assumed that the initial 
electron velocity is equal to the velocity with which the waves are propa- 
gated in the tube in the absence of the electron beam and that the slow- 

wave structure of the tube is lossless, then A is typically about -i.54db 
and b = 47.3, and for this case G = -9.54 4- 47.3CN decibels. 

In the use of the traveling wave tube as a computer component we are 
acutely interested in the time delay through the amplifier tube. It would 
therefore seem desirable to have an expression which indicates tne rela- 
tionship between gain and time delay. If t (j is the delay through the tube 
ana f is the operatin frequency, then the gain formula above may be 
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written 



d r - .54 + 47.3Cft d 



P2] 



to be equal to the 



The gain parameter C is shown by Pierce 
luantity > where I 0 and V D are the beam current and accelerating 

voltage, and K is the helix impedance, a factor which is determined by 
the characteristics of the helix. Proper evaluation of this helix impedance 
requires investigation of the propagation of an electromagnetic wave along 



a helix. 

3. Propagation along a Helix 

The problem of propagation of an electromagnetic wave along a helix 
has been approached by numerous methods and has been reported in a large 
number of papers in recent years . Although an exact solution has not 
been obtained, Pierce s hows that to a satisfactory approximation the 
solution may be obtained by considering a helically conducting cylindrical 
sheet. The sheet is perfectly conducting in a helical direction making an 
angle , the pitch angle, with a plane normal to the axis (the direction 
of propagation) and is non-conducting in a helical direction normal to 
this direction. The results of such an analysis are expressed in terms 
of three phase or propagation constants. These are 



A-f- @ ~~r~ 'r-jA'-tf -- fw 

Here c is the velocity of light and v is the phase velocity of the wave. 
ft q is the phase constant of a wave traveling the speed of light. ft is 
the actual axial phase constant and 'Z is the radial propagation constant. 
Actually, for phase velocities usually used (as determined by accelerating 
voltage V 0 ) 'Y and ft are essentially equal. 
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In his analysis Pierce shows that various field components vary as 
modified Bessel functions of the argument yr , where r is the radius, and 
hence results appear in the fora of curves of various functions plotted 
against T'a , where a is the mean helix radius. 

Figure 3o gives information concerning the phase velocity of the 
wave. The coordinates are generalized to apply to any helix, however the 
abscissa is proportional to frequency and the ordinate is essentially the 
ratio of the wave, velocity to the velocity the wave would have if it 
traveled along the helically conducting sheet with the speed of light in 
the direction of conduction. From this curve it can be seen that there 
is a region where the velocity of the waves varies as a function of fre- 
ouency labelled the "dispersive region", and there is a region where the 
velocity of the waves is essentially independent of frequency. It is in 
this region, known as the "non-dispersive region", where a broadband 
amplifier is normally operated. The significance of this curve may per- 
haps be made more clear by reference to Figure 37. This figure shows the 
same curve as Figure 36 plotted for specific helix dimensions 
(a = 0.75 mm; cot (y - 16). The abscissa is now labelled directly in fre- 
quency while the ordinate gives the voltage required to match electron 
velocity with wave velocity. 

The bandwidth of a traveling-wave tube is in part determined by the 
ran^e over which the electrons keep in step with the wave. Th«se curves 
then indicate why a helix type traveling wave tube can amplify over wide 
bandwidths without changing helix voltage. In the "non-dispersive region 
shown in Figure 36 a constant helix voltage maintains the wave and electron 
velocities in synchronism over a broad frequency range. 
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Fig. 36 - Traveling Wave Tube dispersion Curve 
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Fig. 37 - Variation of Synchronous Voltage with Frequency for a 
Typical X-Band Traveling Wave Tube 
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Figure 38 gives information concerning the helix impedance in the 

0 ', . 

form of a plot of K lj as a function of 7 a for various values of the 



ratic >f electron beam radius to mean helix rauius. For any given values 
of V a and b/a, the helix impedance K can be determined by multiplying 
the ordinate by . 

It is interesting to note from Figure 36 that in the non-aispersive 
region (and this is the only region in which we are interested for com- 
puter applications of the traveling- wave tube) the ordinate cot •/> 

is essentially equal to 1. Hence, $ 0 cot 0 ~ T , and the abscissa is 
essentially 7 a . This then indicates a minimum value for 7 a for 
broadband operation. In addition, since cot^ , the helix impedance 

is obtained by multiplying the ordinate from Figure 38 by cot 0 

From the gain equation G = -9.54-1- 47.3Cft c [ it can be seen that if 
high gain is desired with short delay time (t^) for a given frequency, the 
gain parameter C must be made as large as possible. This in turn requires 
a high value of helix impedance. Figure 38 shows that hirh values of K 
are obtained by makinr b/a as close to 1.0 as possible an' 1 having a small 
value of Ta • It was shown above, however, that for broadban i operatic , 
the dispersion curve in Figure 36 indicated a minimum value’ for ?a • This, 
therefore limits K,C and hence the gain. It should be noted, also that 



improve gain. 

It is interesting and informative to compute the gain for a riven 
set of conditions. Assume that at a frequency of 10 Kmc it is desired to 
determine the maximum gain which might be obtained with a 1 rap sec delay 
time. Further assume Vo = 1000 volts and Io = 10 ma. If we assume syn- 
chronism between the electron velocity and wave velocity, then the wave 




beam currents and low beam voltages also help to 
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Fig. 38 - Circuit Impedance K for a solid beam of electrons of radius 
a and propagation constant 7' under the condition that elec- 
tron velocity is equal to the velocity of the undisturbed 
wave 
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velocity and hence 9' are essentially determined by Vo. Furthermore, 
cot/' is approximately equal to c/v and hence it too is determined by 
Vo. With Vo = 1000, it turns out that cot p - 16 and 'Z = 3340. From 
the dispersion curve of Figure 36 we take the minimum 9a for broad- 
band operation to be about 2.5. From Figure 38, and assuming b/a = 0.8 

Ay 

we get K/= 2.8 and hence K = 3.1 cot ip - 49.5 
the gain parameter 



Although the preceding calculations indicate that a gain of 14 db, 
or even higher is theoretically possible with such extremely short time 
delays as 1 mpsec, the attainment of such gain in practice presents 
numerous problems. The values of O' and Ya shown above indicate a helix 
radius, a, of .75 mm. With Io - 10 ma and b/a = 0.8, a beam current 
density of 0.7 amp/cm^ is indicated, a figure which is perhaps pushing 
the limits of practicality. Furthermore, with such high current density 
and such a small helix, very strong magnetic fields and considerable pre- 
cision adjustment would probably be required to maintain the electron beam 
within the helix. It must also be noted that no losses were considered in 
these calculations. 

Presently available commercial traveling wave tubes do not approach 
these theoretical values of gain and short delay. It is interesting and 
informative to compute theoretical values for gain and time delay for a 
commercially available tube using the actual tube characteristics in the 
computations and to compare these computed values with values actually 



and the gain is 




G = -9.54 + (47.3)(.05)(10 10 )(10- 9 ) 
G = 14 db 
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obtained. A typical X-Band commercial tube has the following character- 
istics 



Io - 2.5 ma 
Vo = 1200 volts 

Effective SbLix Length = 190 mm 
Actual Helix Length = 216 mm 
N = 92.5 
Gain s 40 db 

From Figure 38 we can determine 



cot if - LA . 6 
a - 0.8 mm 
b/a =0.8 
7 a = 2.5 

v = 2.05 x 10^m/sec 
f = 10 Kmc 

K and thereby compute C 



K = (3.1) (14.6) - 45.4 




.0286 



The theoretical gain then is 



G = -9.54 -b (47.3) (.028&92.5) = 125 db 



This compares with a measured gain at 10 kmc of 40 db. From the point of 
view of time delay we can solve the gain equation for td 

t _ G-b 9.54 
d ~ 47.3 Cf 



Assuming the measured gain of 40 db we can compute the theoretical time 

delay t 40 + 9.54 

d ' (47.3) (.0286)1010 = 3 - 65 "V 333 

The actual time delay as determined from helix dimensions and wave 
velocity is 

. td = heli^n £th . 216 x 10 3 =10>5mFsec 

wave velocity 205 x 10^ 

A certain amount of developmental work is therefore indicated 

before theoretical values of high gain coupled with short time delays 

* 

are attained in traveling-wave tube amplifiers. 
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appendd: hi 



ARITHMETIC UNIT DESIGN 

The devices and circuits described in Chapter IV are herewith com- 
bined into an arithmetic unit capable of algebraic addition, subtraction, 
and multiplication. Before embarking upon such a design numerous pre- 
liminary assumptions will be made in order to simplify the design procedure. 

(1) Consideration will not be given at this point to the problems 
of selecting specific memory cells and transferring words from 
these cells to the arithmetic unit. 

It will be assumed that words are initially available in a 
buffer memory or common memory bus ready for immediate trans- 
fer into the arithmetic unit registers. 

(2) A word will be assumed to consist of 20 binary digits with the 
lowest order digit representing the sign, "zero" for plus and 
"one" for minus. 

(3) Negative numbers will be stored in l's complement form. Sub- 
traction will be performed by addition of complements. 

(4) Storage registers will be regenerative memory units with loop 
delay dependent upon operation being performed. 

(5) Single bit registers with total loop delay of 2 my sec. to be 
used for sign bit storage. 

(6) For illustrative purposes assume 1 mpsec., 10 Kmc. pulses at a 
500 me. rate. Hence, bit time is 2 mysec. and word time is 40 
my sec . 

(7) Serial operation with adder accumulator. 
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REGISTER ASSIGNMENT: 



B-Register - - - - For storage of Augend, Addend, Minuend, Subtra- 
hend, and Multiplicand. Total loop delay of 1 
word time (40 mpsec.) for addition and subtrac- 
tion, and 2 word times plus 1 bit time (82 mpsec.) 
for multiplication. 

C-Register - - - - For storage of Multiplier. Total loop delay of 

2 word times minus 1 bit time (78 mpsec.). 

E-Register - - - - Sign bit storage for word in B-Register. Loop 
9 delay equals 1 bit time (2 mpsec.). 

F-Register - - - - Sign bit storage for word in C-Register. Loop 

delay equals 1 bit time (2 mpsec.). 

G-Register - - - - Multiplier bit storage. Loop delay equals 1 bit 

time (2 mpsec. ). 

Accumulator Loop - For storage of Sum, Difference, and Product. 

For addition and subtraction, total loop delay 
of 1 word time (40 mpsec.), for multiplication 
2 word times (80 mpsec.). 

Outputs from the B and C Registers will be assumed to be available 
at times of (10 -|- ND) mpsec. following the time of input, where N is any 
integer and D is the total loop delay. This expression is obtained from 
the assumption that the initial output can be obtained after the delay 
required for amplification, but before the signal traverses the entire 
loop delay. Successive outputs will then be obtained at intervals equal 
to the total loop delay. A delay of 10 mpsec. is assumed for traveling- 
wave tube amplification. 
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In the case of the single bit registers, the travelling-wave tube 
will be assumed to have a delay of 1 mpsec. and hence the output will 
be available at times of 1 +- ND mpsec. following the time of input. 

PROCESS SCHEDULE 

The process schedule which follows consists of a chronological list- 
ing of the actions required by the computer in accomplishing the various 
arithmetic operations. The symbol in the first column indicates the word 
time in which the indicated action will occur, while the small case let- 
ters appearing in the column to the right designate the control word which 
will be used to produce the designated action. Logical equations for the 
various control words will be developed from the requirements indicated 
by the process schedule. It should be kept in mind that although many 
separate actions may be listed during any particular word time these 
actions do not necessarily occur simultaneously. Because of the finite 
propagation time through the various logical elements, in particular the 
travel ling- wave tube amplifiers, the commencing of any given word time at 
some specific point in the arithmetic unit will be delayed from the com- 
mencement of that word time at the arithmetic unit input by a time equal 
to the propagation time between the two points. 

I. Transfer from memory bus to B-register. Instruction symbol - T 

Time Action Control 

Word 

To During word time Tq transfer contents of memory bus, R, 

into B-register. Complement if E - 1. u 

Read out sign bit from word on memory bus and put it in 
E-register v 

II. Add (or Subtract) word on memory bus to word in accumulator. 

Assume that the accumulator has been previously filled with the 
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Augend (Minuend] as the result of a previous operation. 

Instruction symbols: A - Add, S - Subtract. 

Time Action Control 

Word 



Tq During word time Tq send contents of memory bus to 
B-register and into adder accumulator through adder. 
Complement if instruction is subtract. x 

Read out sign bit from word on memory bus and put it in 
E-register. v 

T^ Recirculate accumulator contents to permit addition of 
end around carry. 

Read out contents of accumulator and send to memory 
return bus. 

III, Multiply word on memory bus times the contents of the 

B-register. Assume that the B-register is already filled and 
that the sign bit of the word in the B-register is in the 
E-register. 

Time Action Control 

Word 



Set up B-register and accumulator for proper loop 
delay during Multiply time. M 

Tq During word time Tq send contents of memory bus to 

the C-register. Complement if F = 1. y 

Read out sign bit and place in F-register. w 

Tq , T ? , T Read out lowest order operand digit from 

the C-register and put it in the G-register z 

, During Multiply time, continuously add contents of 
B-register to accumulator if G = 1. If G = 0 add 
zero to contents of accumulator, M 
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Time Action 



Control 

Word 



T ^ During double word time T-^T^ read out accumulator 
contents to memory return bus, complement if E or F 
(but not both) is 1. t 

CONTROL WORD EQUATIONS : 

Equations for the required control words can now be written by 
reference to the process schedule and are given below. The symbols T, A, 

5 , and M refer to the instructions Transfer, Add, Subtract and Multiply, 
respectively, while the timing is indicated by a symbol such as T^ or 
T 0 q where the subscript indicates the word time or word and digit times 
when the control word will equal 1. Hence, T ^ q represents a signal that 
is equal to 1 during digit time zero of word time 2 and is zero at all 
other times. 

(1) = M * V T 37 

( 2 ) u r T-T 0 

(3) v = (T+ A +S) T 0<0 

(4) w = M.T q>0 

( 5 ) x = (A + S) T 0 

(6) g = M-T 0 

(7) z = M* T 0.0* T 2.0* T 4.0* • • • ,T 36.0 

A diagrammatic representation of the various timing signals required 

is shown in Figure 39. Zero time reference for these timing signals is the 
instant at which the first bit of a word on the memory bus is available for 
being read into the arithmetic unit. In the case where the designated con- 
trol signals are used at other points within the arithmetic unit, appro- 
priate delays must be included in the control signal path to insure proper 
arrival of the control signal relative to the operand bits. 
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Fig. 39 - Diagrammatic representation of timing signals required in formation 
of control words 



REGISTER INPUT EQUATIONS 



The complete logic for the arithmetic unit can now be described in 
terms of the input equations for the five registers, the accumulator, 
and the memory bus as functions of register outputs and control words. In 
these equations capital letters refer to the output of the designated 
registers, primed capital letters refer to register inputs, Z refers to the 
accumulator and R to the memory bus. 

The inputs to the E and F registers are given by equations (8) and (9) 
which provide for reading out the first (sign) bit of the word on the 
memory bus and setting up the E or F register accordingly. 

(8) E' - Rv 

(9) F' - Rw 

Equation (10) provides for setting the G- register for a period of one 
word time according to the value of succeeding bits in the C-register. 

(10) G' = Cz 



The inputs to the B-register are described by equation (ll). 



(11) B' = u(RE +• RE)+ x (RA+ RS) 4- *© D -f M B D -f- B D (u + x) 

Here, the first term provides for complementing the input during the 

transfer operation if the sign is negative. The second term provides for 

complementing if the instruction is Subtract. The third and fourth terms 

set up the proper total loop delay during Multiply time, and in these 

terms the symbols B n and B n represent the B-register output delayed by 

U 1 u 2 

different amounts depending upon the operation being performed. The final 

term provides for erasing the circulating contents of the register during 

* 

the time of any inputs and for recirculation when no inputs are present. 
Equation (1^ describes the input to the C-register. 

(12) C' = y(RF + RF)4 y C Q 
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Here, again, the first terra provides for complementing the input if 
its sign is negative and the last term provides for erasing and recirculation. 
Equations (13) and (14) represent the two inputs to the accumulator. 



The first input equation provides for recirculation of the contents and 
proper choice of the total loop delay while the second input equation pro- 
vides for input from the B-register during Add (Subtract) and Multiply 
instructions. 

Equation (15) represents the input to the memory return bus. The 



first term provides for input from the accumulator during Add or Subtract 
instructions. Here, the symbol represents the control word "x" delayed 
by one word time which permits addition of the "end around carry." The 
second term provides for complementing the accumulator output before return 
to the memory during a Multiply instruction if E or F (but not both) is 
negative. 

A schematic diagram of the logic for the complete arithmetic unit is 
shown in Figure 40. The relative timing of a signal at any point is indi- 
cated by its horizontal position relative to the input at the left side of 
the diagram to which point time is referenced. Thus, the control signals 
shown as being inserted at various points in the arithmetic unit must be 
delayed by the indicated amount in order to provide proper coincidence with 
the operand digits at each gate input. Clock signals are not shown in this 
diagram, but they, of course, must be present at all gates throughout the 
arithmetic unit with proper timing. 




1 4 “3 

(14) I' = B(MG + x) 



(15) R' = Zx d 
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Figure 40 - Schematic Diagram of Phase Script Arithmetic Unit Logic 
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